home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8188 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.1 KB
  1. Path: anvil.ugrad.cs.ubc.ca!not-for-mail
  2. From: c2a192@ugrad.cs.ubc.ca (Kazimir Kylheku)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: binary trees implementation using file(s)
  5. Date: 1 Mar 1996 14:36:41 -0800
  6. Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
  7. Message-ID: <4h7u5pINNkrk@anvil.ugrad.cs.ubc.ca>
  8. References: <4h6pr9$nq4@charm.il.ft.hse.nl>
  9. NNTP-Posting-Host: anvil.ugrad.cs.ubc.ca
  10.  
  11. In article <4h6pr9$nq4@charm.il.ft.hse.nl>, robert <robert@il.ft.hse.nl> wrote:
  12.  >For a (possible) project, I want to use a binary search tree implemented
  13.  >using files. I have a pretty good idea already about how to implement
  14.  >it, but was wondering if something similar has already been done (if so,
  15.  >I would appreciate some pointers (...) as to where to find code).
  16.  
  17. I vaguely recollect that a freeware database toolkit called Metalbase used AVL
  18. trees as the access method. It was later reworked into something called
  19. Diamondbase. The former is C and the latter has a C++ interface, I believe.
  20.  
  21. It's unusual to see binary trees used like this, since the B+tree or hashing
  22. methods are prevalent in databases.
  23. -- 
  24.  
  25.